CLAIMS 

What is Claimed is: 

1 . A method of executing a plurality of tasks of different priority values, said 
method comprising: 
5 utilizing preemptive multitasking; and 

utilizing cooperative multitasking, wherein said preemptive multitasking and 
said cooperative multitasking increase utilization of processing power of a processor 
and ensure higher priority valued tasks are executed with less interruption than lower 
priority valued tasks, and wherein each task is able to request a particular waiting 
10 period during execution. 



2. The method as recited in Claim 1 further comprising: 

selecting a task from said tasks based on said priority values and a plurality of 
statuses associated with said tasks, wherein said statuses include executing, waiting, 
15 interrupted, completed, and unstarted; 

starting said selected task and designating said selected task an executing task; 

if said executing task requests a waiting period, suspending said executing task 
and designating said executing task a waiting task and repeating said selecting said 
task and said starting said selected task; 
20 if said waiting period elapses for any waiting task and said executing task has a 

higher priority value than said waiting task, designating said waiting task an 
interrupted task; 
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if said waiting period elapses for any waiting task and said executing task does 
not have a higher priority value than said waiting task, suspending said executing task 
and designating said executing task an interrupted task and repeating said selecting 
said task and said starting said selected task; and 
5 if said executing task completes execution, designating said executing task a 

completed task and repeating said selecting said task and said starting said selected 
task. 

3. The method as recited in Claim 2 wherein said selecting said task 
10 includes: 

selecting higher priority values before selecting lower priority values when 
possible. 



4. The method as recited in Claim 2 wherein said selecting said task 
15 includes: 

if a first particular task cannot be executed until a second particular task has 
completed execution, enabling selection of said first particular task after said second 
particular task has completed execution. 

20 5. The method as recited in Claim 2 further comprising: 

setting a timer based on said waiting period. 
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6. The method as recited in Claim 1 wherein said tasks are BIOS (Basic 
Input Output System) initialization tasks. 

7. The method as recited in Claim 6 wherein said waiting period is 
5 requested from a BIOS kernel. 

8. A computer-readable medium comprising computer-executable 
instructions stored therein for performing a method of executing a plurality of tasks of 
different priority values, said method comprising: 

utilizing preemptive multitasking; and 

utilizing cooperative multitasking, wherein said preemptive multitasking and 
said cooperative multitasking increase utilization of processing power of a processor 
and ensure higher priority valued tasks are executed with less interruption than lower 
priority valued tasks, and wherein each task is able to request a particular waiting 
period during execution. 

9. The computer-readable medium as recited in Claim 8 wherein said 
method further comprises: 

selecting a task from said tasks based on said priority values and a plurality of 
20 statuses associated with said tasks, wherein said statuses include executing, waiting, 
interrupted, completed, and unstarted; 

starting said selected task and designating said selected task an executing task; 
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if said executing task requests a waiting period, suspending said executing task 
and designating said executing task a waiting task and repeating said selecting said 
task and said starting said selected task; 

if said waiting period elapses for any waiting task and said executing task has a 
higher priority value than said waiting task, designating said waiting task an 
interrupted task; 

if said waiting period elapses for any waiting task and said executing task does 
not have a higher priority value than said waiting task, suspending said executing task 
and designating said executing task an interrupted task and repeating said selecting 
said task and said starting said selected task; and 

if said executing task completes execution, designating said executing task a 
completed task and repeating said selecting said task and said starting said selected 
task. 

10. The computer-readable medium as recited in Claim 9 wherein said 
selecting said task includes: 

selecting higher priority values before selecting lower priority values when 
possible. 

1 1 . The computer-readable medium as recited in Claim 9 wherein said 
selecting said task includes: 
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if a first particular task cannot be executed until a second particular task has 
completed execution, enabling selection of said first particular task after said second 
particular task has completed execution. 

5 12. The computer-readable medium as recited in Claim 9 further comprising: 

setting a timer based on said waiting period. 

1 3. The computer-readable medium as recited in Claim 8 wherein said tasks 
are BIOS (Basic Input Output System) initialization tasks. 

10 

14. The computer-readable medium as recited in Claim 13 wherein said 
waiting period is requested from a BIOS kernel. 

1 5. A system comprising: 
15 a processor; and 

a BIOS (Basic Input Output System) operative to utilize preemptive multitasking 
and cooperative multitasking to increase utilization of processing power of said 
processor and to ensure higher priority valued initialization tasks are executed with 
less interruption than lower priority valued initialization tasks when executing a 
20 plurality of initialization tasks of different priority values, and wherein each initialization 
task is able to request a particular waiting period during execution. 



NVID-P000635/ACM/JSG 



-19- 



CONFIDENTIAL 



16. The system as recited in Claim 15 wherein when executing said 
initialization tasks, said BIOS selects an initialization task having a higher priority 
value before selecting an initialization task having a lower priority value when 
possible. 

5 

17. The system as recited in Claim 15 wherein if a first particular initialization 
task cannot be executed until a second particular initialization task has completed 
execution, said BIOS enables selection of said first particular initialization task after 
said second particular initialization task has completed execution. 

10 

1 8. The system as recited in Claim 1 5 further comprising: 
a timer. 

19. The system as recited in Claim 15 wherein said BIOS includes a BIOS 
1 5 kernel for receiving requests for said particular waiting period from said initialization 

tasks. 

20. The system as recited in Claim 15 further comprising a plurality of 
hardware components. 

20 
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